|
In computer science and operations research, the Bees Algorithm is a population-based search algorithm which was developed in 2005.〔Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S and Zaidi M. The Bees Algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK, 2005.〕 It mimics the food foraging behaviour of honey bee colonies. In its basic version the algorithm performs a kind of neighbourhood search combined with global search, and can be used for both combinatorial optimization and continuous optimization. The only condition for the application of the Bees Algorithm is that some measure of topological distance between the solutions is defined. The effectiveness and specific abilities of the Bees Algorithm have been proven in a number of studies.〔Pham, D.T., Castellani, M. (2009), (The Bees Algorithm – Modelling Foraging Behaviour to Solve Continuous Optimisation Problems ). Proc. ImechE, Part C, 223(12), 2919-2938.〕〔Pham, D.T. and Castellani, M. (2013), (Benchmarking and Comparison of Nature-Inspired Population-Based Continuous Optimisation Algorithms ), Soft Computing, 1-33.〕 == Honey bees foraging strategy in nature == A colony of honey bees can extend itself over long distances (over 14 km) 〔Tereshko V., Loengarov A., (2005) (Collective Decision-Making in Honey Bee Foraging Dynamics ). Journal of Computing and Information Systems, 9(3), 1-7.〕 and in multiple directions simultaneously to harvest nectar or pollen from multiple food sources (flower patches). A small fraction of the colony constantly searches the environment looking for new flower patches. These scout bees move randomly in the area surrounding the hive, evaluating the profitability (net energy yield) of the food sources encountered.〔 When they return to the hive, the scouts deposit the food harvested. Those individuals that found a highly profitable food source go to an area in the hive called the “dance floor”, and perform a ritual known as the waggle dance.〔Von Frisch, K. (1967) The Dance Language and Orientation of Bees. Harvard University Press, Cambridge, MA.〕 Through the waggle dance a scout bee communicates the location of its discovery to idle onlookers, which join in the exploitation of the flower patch. Since the length of the dance is proportional to the scout’s rating of the food source, more foragers get recruited to harvest the best rated flower patches. After dancing, the scout returns to the food source it discovered to collect more food. As long as they are evaluated as profitable, rich food sources will be advertised by the scouts when they return to the hive. Recruited foragers may waggle dance as well, increasing the recruitment for highly rewarding flower patches. Thanks to this autocatalytic process, the bee colony is able to quickly switch the focus of the foraging effort on the most profitable flower patches.〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Bees algorithm」の詳細全文を読む スポンサード リンク
|